RSK in last passage percolation: a unified approach

نویسندگان

چکیده

We present a version of the RSK correspondence based on Pitman transform and geometric considerations. This unifies ordinary RSK, dual continuous RSK. show that this is both bijection an isometry, two crucial properties for taking limits last passage percolation models. use bijective property to give non-computational proof maps Bernoulli walks nonintersecting walks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Last Branching in Directed Last Passage Percolation

The 1+1 dimensional directed polymers in a Poissonean random environment is studied. For two polymers of maximal length with the same origin and distinct end points we establish that the point of last branching is governed by the exponent for the transversal fluctuations of a single polymer. We also investigate the density of branches.

متن کامل

Last Passage Percolation in Macroscopically Inhomogeneous Media

In this note we investigate the last passage percolation model in the presence of macroscopic inhomogeneity. We analyze how this affects the scaling limit of the passage time, leading to a variational problem that provides an ODE for the deterministic limiting shape of the maximal path. We obtain a sufficient analytical condition for uniqueness of the solution for the variational problem. Conse...

متن کامل

Heavy tails in last-passage percolation

We consider last-passage percolation models in two dimensions, in which the underlying weight distribution has a heavy tail of index α < 2. We prove scaling laws and asymptotic distributions, both for the passage times and for the shape of optimal paths; these are expressed in terms of a family (indexed by α) of “continuous last-passage percolation” models in the unit square. In the extreme cas...

متن کامل

Last Passage Percolation and Traveling Waves

We consider a system of N particles with a stochastic dynamics introduced by Brunet and Derrida [5]. The particles can be interpreted as last passage times in directed percolation on {1, . . . , N} of mean-field type. The particles remain grouped and move like a traveling wave, subject to discretization and driven by a random noise. As N increases, we obtain estimates for the speed of the front...

متن کامل

Riemann-Hilbert problems for last passage percolation

Last three years have seen new developments in the theory of last passage percolation, which has variety applications to random permutations, random growth and random vicious walks. It turns out that a few class of models have determinant formulas for the probability distribution, which can be analyzed asymptotically. One of the tools for the asymptotic analysis has been the Riemann-Hilbert met...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Probability Surveys

سال: 2022

ISSN: ['1549-5787']

DOI: https://doi.org/10.1214/22-ps4